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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended) An image encoding apparatus comprising: 

a dictionary storage device configured to store m e ans for storing a plurality of bases 
based on a predetermined two-dimensional function for generating a predetermined two- 
dimensional pattern, the predetermined two-dimensional function including parameters for 
curving the predetermined two-dimensional pattern; 

a converted configured to decompose conversion m e ans for decomposing a coding 
target image by using the plurality of bases on the basis of a predetermined conversion rule, 
and conv e rting to convert the coding target image into basis information including,, 

index information to a basis used for decomposing the coding target image, 
a coefficient by which the basis specified by the index information is 

multiplied, 

and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored; 
and 

an encoder configured to generate e ncoding m e ans for g e n e rating compression data 
including a compression code made by encoding the basis information on the basis of a 
predetermined compression coding rule. 

Claim 2 (Currently Amended) An image encoding method comprising: 
a conv e rsion st e p in which conv e rsion m e ans d e compos e s decomposing a coding 
target image on the basis of a predetermined conversion rule by using a plurality of bases 
stored in dictionary storage device storing m e ans and conv e rts converting the coding target 
image into basis information including,, 
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index information to a basis used for decomposing the coding target image, 
a coefficient by which the basis specified by the index information is 
multiplied, 

and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored, 
wherein the plurality of bases are based on a predetermined two-dimensional function 
for generating a predetermined two-dimensional pattern, and the predetermined two- 
dimensional function includes parameters for curving the predetermined two- 
dimensional pattern; and 

an e ncoding st e p in which encoding means g e n e rat e s generating compression data 
including a compression code made by encoding the basis information on the basis of a 
predetermined compression coding rule. 

Claim 3 (Original) An image encoding method according to claim 2, wherein the 
predetermined two-dimensional function further includes parameters for making the 
predetermined two-dimensional pattern move, rotate, and expand and shrink in two 
directions. 

Claim 4 (Currently Amended) An image encoding method according to claim 2, 
wherein the encoding m e ans incorporates the parameters of each of the plurality of bases 
stored in the dictionary storage device m e ans in the compression data. 

Claim 5 (Currently Amended) An imag e e ncoding program allowing a comput e r to 
function a s : A computer readable medium encoded with a computer program configured to 
cause an information processing apparatus to execute a method, the method comprising: 
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dictionary storag e m e ans for storing a plurality of bases based on a predetermined 
two-dimensional function for generating a predetermined two-dimensional pattern, the 
predetermined two-dimensional function including parameters for curving the predetermined 
two-dimensional pattern; 

conv e rsion m e ans for decomposing a coding target image by using the plurality of 
bases on the basis of a predetermined conversion rule, and converting the coding target image 
into basis information including,, 

index information to a basis used for decomposing the coding target image, 
a coefficient by which the basis specified by the index information is 

multiplied, 

and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored; 
and 

e ncoding m e ans for generating compression data including a compression code made 
by encoding the basis information on the basis of a predetermined compression coding rule. 

Claim 6 (Currently Amended) An image decoding apparatus comprising: 

a dictionary storage device configured to store m e ans for storing a plurality of bases 
based on a predetermined two-dimensional function for generating a predetermined two- 
dimensional pattern, the predetermined two-dimensional function including parameters for 
curving the predetermined two-dimensional pattern; 

a decode configured to decode d e coding m e ans for d e coding compression data and 
g e n e rating generate a basis information, the compression data including., 

a compression code made by encoding the basis information including index 

information to a basis used for restoring a decoding target image, 
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a coefficient by which the basis specified by the index information is 
multiplied, 

and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored; 
and 

an inverse converter configured to generate conversion m e ans for g e nerating the 
decoding target image by applying a predetermined inverse conversion rule to the basis 
information decoded by the decoder decoding m e ans . 

Claim 7 (Currently Amended) An image decoding method comprising: 

a st e p in which d e coding m e ans d e cod e s decoding compression data including,, 

a compression code made by encoding basis information including index 
information to a basis used for restoring a decoding target image on the basis of a 
predetermined inverse conversion rule among a plurality of items of index 
information to a plurality of bases stored in a dictionary storage device means , 

a coefficient by which the basis specified by the index information is 
multiplied, and 

positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored, 
wherein the plurality of bases are based on a predetermined two-dimensional function 
which generates a predetermined two-dimensional pattern and includes parameters for 
curving the two-dimensional pattern; and 

an inv e rs e conv e rsion st e p in which inv e rs e conv e rsion m e ans g e n e rat e s generating 
the image for to be d e coding decoded by applying a predetermined inverse conversion rule to 
the basis information decoded by the decoder decoding m e ans . 
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Claim 8 (Original) An image decoding method according to claim 7, wherein the 
predetermined two-dimensional function further includes parameters for making the 
predetermined two-dimensional pattern move, rotate, and expand and shrink in two 
directions. 

Claim 9 (Currently Amended) The image decoding method according to claim 7, 
wherein the decoder d e coding m e ans makes the dictionary storage storing m e ans device store 
the plurality of bases on the basis of parameters for generating each of the plurality of bases 
included in the compression data. 

Claim 10 (Currently Amended) An imag e d e coding program allowing a comput e r to 
function as: A computer readable medium encoded with a computer program configured to 
cause an information processing apparatus to execute a method, the method comprising: 

dictionary storag e m e ans for storing a plurality of bases based on a predetermined 
two-dimensional function for generating a predetermined two-dimensional pattern, the 
predetermined two-dimensional function including parameters for curving the predetermined 
two-dimensional pattern; 

decoding m e ans for decoding compression data and generating a basis information, 
the compression data includingi 

a compression code made by encoding the basis information including index 

information to a basis used for restoring a decoding target image, 

a coefficient by which the basis specified by the index information is 

multiplied, 
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and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored; 
and 

inv e rs e conv e rsion moans for generating the decoding target image by applying a 
predetermined inverse conversion rule to the basis information to be decoded by th e d e coding 
m e ans . 

Claim 1 1 (New) An image encoding apparatus comprising: 

dictionary storage means for storing a plurality of bases based on a predetermined 
two-dimensional function for generating a predetermined two-dimensional pattern, the 
predetermined two-dimensional function including parameters for curving the predetermined 
two-dimensional pattern; 

conversion means for decomposing a coding target image by using the plurality of 
bases on the basis of a predetermined conversion rule, and converting the coding target image 
into basis information including, 

index information to a basis used for decomposing the coding target image, 
a coefficient by which the basis specified by the index information is 

multiplied, 

and positional information for specifying a position where a pattern made by 
multiplying the basis specified by the index information by the coefficient is restored; 
and 

encoding means for generating compression data including a compression code made 
by encoding the basis information on the basis of a predetermined compression coding rule. 
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